//#define _CRT_SECURE_NO_WARNINGS 1
////#include <stdio.h>
////
////int main()
////{
////	int num = 0;
////	scanf("%d", &num);
////	printf("%c\n", num);
////
////	return 0;
////}
////#include <stdio.h>
////
////int main()
////{
////	int num = 0;
////	char a = 'a';
////	float b = 0.0;
////	scanf("%d %c %f", &num, &a, &b);
////	printf("%.2f", num + a + b);
////
////	return 0;
////}
////#include <stdio.h>
////
////int main()
////{
////    int n = 0;
////    scanf("%d", &n);
////    int num = 1;
////    for (int i = 1; i <= n; i++)
////    {
////        num *= i;
////    }
////    printf("%d\n", num);
////
////        return 0;
////}
////#include <stdio.h>
////#include <stdbool.h>
////
////bool isSymmetric(int num)
////{
////    int originalNum = num;
////    int reversedNum = 0;
////    while (num > 0)
////    {
////        int remainder = num % 10;
////        reversedNum = reversedNum * 10 + remainder;
////        num /= 10;
////    }
////
////    return originalNum == reversedNum;
////}
////
////int main()
////{
////    int num = 0;
////    scanf("%d", &num);
////    if (isSymmetric(num))
////    {
////        printf("yes\n");
////    }
////    else
////    {
////        printf("no\n");
////    }
////
////    return 0;
////}
////#include <stdio.h>
////#include <stdlib.h>
////
////int main()
////{
////    int num = 0;
////    scanf("%d", &num);
////    char* arr = (char*)malloc(num * sizeof(char));
////    for (int i = 0; i < num; i++)
////    {
////        scanf("%c", &arr[i]);
////    }
////
////    for (int j = 0; j < num; j++)
////    {
////        printf("%c", arr[j]);
////    }
////
////    return 0;
////}
////#include <stdio.h>
////
////int Func(int n)
////{
////    if (n < 3)
////    {
////        return n;
////    }
////
////    int dp[3] = { 1,2,0 };
////    int count = n - 2;
////    while (count)
////    {
////        dp[2] = dp[0] + dp[1];
////        dp[0] = dp[1];
////        dp[1] = dp[2];
////        count--;
////    }
////    return dp[1];
////}
////
////int main()
////{
////    int num = 0;
////    scanf("%d", &num);
////    int ans = Func(num);
////    printf("%d\n", ans);
////
////    return 0;
////}
////#include <stdio.h>
////
////struct Student
////{
////    int ID;
////    char name[100];
////    char sex[100];
////};
////
////int main()
////{
////    struct Student s;
////    scanf("%d %s %s", &s.ID, &s.name, &s.sex);
////    printf("%d %s %s\n", s.ID, s.name, s.sex);
////
////    return 0;
////}
////#include <iostream>
////#include <cstdio>
////#include <cstdlib>
////
////using namespace std;
////
////void readChar(char*& p)
////{
////    p = (char*)malloc(100 * sizeof(char));
////    fgets(p, 100, stdin);
////}
////
////int main()
////{
////    char* p = nullptr;
////
////    readChar(p);
////    cout << p << endl;
////
////    free(p);
////
////    return 0;
////}
//#include <iostream>
//#include <vector>
//
//using namespace std;
//
//int main()
//{
//    vector<int> num;
//    num.push_back(1);
//    num.push_back(2);
//    num.push_back(3);
//    int insertnum = 0;
//    int poppos = 0;
//    scanf("%d", &insertnum);
//    num.insert(num.begin() + 1, insertnum);
//    for (int i = 0; i < num.size(); i++)
//    {
//        cout << num[i] << " ";
//    }
//    cout << endl;
//    scanf("%d", &poppos);
//    if (poppos > num.size())
//    {
//        cout << false << endl;
//    }
//    else
//    {
//        num.erase(num.begin() + poppos - 1);
//        for (int j = 0; j < num.size(); j++)
//        {
//            cout << num[j] << " ";
//        }
//        cout << endl;
//    }
//
//    return 0;
//}